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Flow control in a cell switched communication system 



(57) In a cell switched communication system in 
which a source is connected to a network lor transmis- 
sion of cells to a network destination via a network ele- 
ment (1) having a plurality of ports (3>), said source 
generating resource cells containing Information con- 
cerning a bandwidth allocated to the source lor trans- 
mitting cells, a method of providing flow control at the 
network element (1) comprises the steps of: 

(a) detecting a resource cell as it is received at an 
input port (3) of the network element; 

(b) routing the resource cell to a resource cell 
processing means (2) common to all the ports of the 
network element; 

(c) modifying information contained in the resource 
cell concerning the bandwidth allocation tor the 



source on the basis of a determination of current 
utilisation of ports ol ths network element; and, 
(d) passing the modified resource cell to an output 
port (4) of the network element tor subsequent re- 
turn to the source. 

Resource management (RM) cells received at an 
input port (3) of a network element (1) m an ATM com- 
munication system are routed to a centralised resource 
cell processing means (2) where information in the re- 
source cell relating to the bandwidth allocation of the 
source is modified to take account of the available band- 
width. The RM cell Is subsequently passed back to the 
source to enable the source to modify its transmission 
rate to correspond to the modified allocated bandwidth 
tor that source and thereby ensure that cells are not dis- 
carded by the network element due to traffic congestion. 
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Description 

This invention relates to a method and apparatus to provide flow control in a cell switched communication system. 
Asynchronous Transfer Mode (ATM) is one such cell switched communication system. ATM is a transmission 
s procedure based on asynchronous time division multiplexing using fixed-length data packets. These data packets are 
known as cells. Each ceil has a length of 53 bytes, of which 5 bytes are reserved lor a header. All nodes on a network 
are connected via one or more ATM switches, which route the cells to their various destinations. 

The Available Bit Rate (ABR) service is a flow control mechanism for traffic congestion control in an ATM network. 
The network provides dynamic feedback to the source of each Virtual Channel (VC) according to the bandwidth avail- 
re? able to that VC. 

Under standards being developed by the ATM Forum, ABR flow control is based on the use of Resource Manage- 
ment (RM) cells. These RM cells contain information relating to the allowed transmission rate of cells lor a specific VC. 
The RM cells are inserted into an ATM cell stream at regular intervals and on reaching the required destination node, 
the RM cells are passed back to the source node. The ATM switches modify the RM cells so that the returned RM cells 
'5 contain available bandwidth information. On receipt ol the returned RM cells, the cell rate of the source node can be 
adjusted accordingly to ensure that no cells will be discarded by the ATM switches due to traffic congestion. 

The RM cell structure is shown in Figure 1 . The RM cell includes a Direction Indication (DIR) field which indicates 
whether the RM cell is travelling In a forward direction l.e. towards the destination network node, or a backwards 
direction I.e. towards the source network node; an Explicit Rate (ER) field which is modified by the switch to controi 
20 the cell rate of the source node; and, an Allowed Cell Rate (ACR) field which indicates the current allowed cell rate of 
the source network node. 

According to a first aspect of the present invention, in a cell switched communication system in which a source is 
connected to a network lor transmission of cells to a network destination via a network element having a plurality of 
ports, said source generating resource cells containing information concerning a bandwidth allocated to the source for 
2S transmitting cells, a method of providing flow control at the network element comprises the steps of: 

(a) detecting a resource cell as it is received at an input port of the network element; 

(b) routing the resource cell to a resource cell processing means common to all the ports o1 the network element; 

(c) modifying "information contained in the resource cell concerning the bandwidth allocation lor the source on the 
so basis of a determination of current utilisation of ports of the network element; and, 

(d) passing the modified resource cell to an output port of the network element for subsequent return to the source. 

According to a second aspect of the present invention, a network element having a plurality of ports for use in a 
cell switched communication system in which a source is connected to a network for transmission of cells to a network 
35 destination via the network element, said source generating resource cells containing information concerning a bend- 
width allocated to the source for transmitting cells, comprises: 

means for detecting a resource cell transmitted within a stream of cells received at an input port of the network 
element; 

*o resource cell processing means common to ail the ports of the network element; 

means for routing the resource cells from the input port to the resource cell processing means; and, 

means for passing the resource cells from the resource cell processing means to an output port of the network 

element for subsequent return to the source, 

wherein the resource cell processing means includes means for modifying information contained in the resource 
4s cell specifying bandwidth allocation for the source on the basis of a determination of current utilisation of ports of 
the network element. 

In the present invention, resource cells received at an input port of a network element in a cell switched commu- 
nication system are routed to a centralised resource cell processing means where information in the resource ceil 
so relating to the bandwidth allocation of the sou rce is modified to take account of the available bandwidth. The resource 
cell is subsequently passed back to the source to enable the source to modify its transmission rate to correspond to 
the modified allocated bandwidth for that sou rce and thereby ensu re that cells are not discarded by the network e lement 
due to traffic congestion. 

The resource cells may be modified en route to the network destination i.e. in the forward direction, but preferably, 
66 the resource cellsare only modified by the network element as the resource cells are returned bythe network destination 
via the network element i.e. in the backward direction, to the source. Ailematively, the resource ceils may be modified 
in both directions. 

The advantage of having only a single resource cell processing means common to all the ports of the network 
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element is that bandwidth optimisation is increased and the cost of implementing the system in network element 
is reduced substantially. In addition, It facilitates providing flow control In a network element not originally designed to 

provide this functionality. 

Preferably, the network element Is a switch. 

s Oneproposed use of the present invention is inan ATMnetwork utilising the ATM Forum specified ABR flow co "^°J 

scheme Accordingly, preferably ihe cell switched communication system is an ATM network, where the cells are ATM 
cells and In particular the resource cells are RM cells. Preferably, the network element is an ATM switch. An example 
of an ATM I JS Ha described in our co-pending British patent application number 9520686.8. filed on 10th October 
1 995 in the context of an ATM switch, all RM cells received at switch fabric ports are detected and rerouted toa 

io resource cell processor. As part of the function of an input module of the switch, the header of cells received at each 
port, including RM cells, are checked for errors. Virtual Path Identifier (VPI) and virtual Channel Identifier (VCI) values 
are validated and the destination output port is determined. The cells are prepended with an internal routing tag wh.ch 
includes information relating to the destination output port and a cell delay priority. 

Once an RM cell has been detected within a stream of cells received at a switch port, preferably the delay priority 

« in the internal routing tag is reset at a higher level and the destination output port modified to c °™^^ ^f"* 
output port ol the switch fabric connected to the resource cell processor, whilst retaining the original Informat^lnttie 
imerrJrouting tag relating to the input port and destination output port. The cell is then routed to reserved pori lot 
the switch fabric and delivered to the resource cell processor. In the preferred embodiment of the present invention, 
in me forward direction, the resource cell processor merely extracts the ACR value for the RM cell and then theRM 

zo cell is returned to the reserved port of the switch fabric for re-routing to the destination output port. In the bactarard 
direction, the resource cell processor modifies the ER value in Ihe RM cell and then returns the RM cell to the switch 
fabric for re-routing to the required destination output port „ _ . ., 

PreterabV. the resource cell processor monitors an output rate lor each port ol the switch fabric and anoulput 
buffer fill level for each output port. In the ATM switch described in our British patent application number 9520686*. 

25 the output buffers comprise a shared memory which is logically divided according to traffic class and ourlput port The 
resource cell processor receives Information on the output rate and fill level of each buffer in this shared m^oryand 
preferabry, combines this information with the ACR values extracted from RM cells travelling in the forward direction 
to determine a modified ER value 1o be set in the ER field of RM cells travelling in the backward direction 

When the RM cells are received by the source, the modified ER value causes the source to aller rts cell rate, which 

30 is reflected In a new ACR value in subsequent RM cells transmitted by the source. 

According to a third aspect ol the present Invention, m a nelwork element comprising a plurality of ports for use In 
a cell switched communication system of a type where network sources generate resource cells containing '"formation 
relating to a bandwidth allocation for the source which may be modified by the network element and passed back to 
the source, a method of generathg a bandwidth allocation variable for writing into the resource cells by the network 

35 element comprises the steps of: 

(a) calculating a cell rate variable which is a function of an aggregate value of the bandwidths allocated to all aclive 
sources connected to the network element which are directing cell streams to one output port of the network 
element the bandwidth allocation of the active sources being extracted from the resource cells; and, 
40 (b) determining an overload factor for said output port as a function of a rate of Input of cells to said output port in 

relation to a desired rata of input of cells to said output port. 

wherein the bandwidth allocation variable for each active source is set as the cell rate variable multiplied by the 
overload factor 

4S According to a fourth aspect of the present Invention, a network element comprising a plurality of ports for use In 

a cell switched communication system of the type where network sources generate resource cells containing informa- 
tion relating to a bandwidth allocation for the source which may be modified by ihe network element and passed back 
to the source, wherein the network element further comprises a computer programmed to generate a bandwidth allo- 
cation variable for writing into tie resource cells in accordance with the method of the third aspect of Ihe present 

60 ime *£^ &rab ^ tpB firet and 6BCond 35^^ qj the present invention are combined with the third and fourth aspects. 

respectively The third and fourth aspects of the present invention provide a means for determining an allocation of the 

bandwidth of the nelwork element amongst active sources connected to Ihe network element and thereby produce a 

last response to traffic congestion to minimize cell loss, 
ss in the preferred implementation in an ATM switch, prelerabfy, a modified ER value ERQ is calculated dynamically 

by a method comprising the following steps: 

(a) determining a cell rate variable AACR using a mathematical function which takes an aggregate of the ACR 
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values sampled from RM cells in one or more streams of ATM cells arriving at the switch labric ports which are to 
be routed to a specific switch fabric output port; and, 

(b) determining an input rate R| to an ABR queue in the output buffer for the switch fabric output port, 
wherein, 

5 

R t 

ERQ = AACR x , 
H i 

10 where R t is a target rate for the switch fabric output port which is less than or equal to a maximum cell rate for 

the output port 

Preferably, the maximum cell rate for a given output port is determined by subtracting a measure of the higher 
priority traffic utilizing the output port from a line cell rate of the output port. 

Preferably, the target rate R t is dependent on the output buffer fill level, where a faster target rate is selected when 
is the buffer fill level is below a predetermined level and a slower target rate is selected when the buffer fill level is above 
a predetermined level. Most preferably, a continuous function Is used to generate the target rate value. 

Preferably, the resource ceil processor includes a means to fitter the ACR values used to calculate AACR. 

Preferably, the resource cell processor includes a means to limit the Individual increase in ACR at a given VC to 
avoid excessive numbers of calls being sent by a source during start-up before feedback information is returned from 
20 the network. Most preferably, this is achieved by limiting increases in a source* rate by a fixed additive cell rate which 
is a function of a round trip time for an RM cell. 

According to a fifth aspect of the present invention, in a network element comprising a plurality of ports for use in 
a cell switched communication system of the type where network sources generate resource cells containing Informa- 
tion relating to a bandwidth allocation for the source which may be modified by the network element and passed back 
25 to the source, a method ol determining whether the cell rate of a source is being controlled by the network element 
includesthe step of determining whether the al towed cell rate of the source could have resulted from information relating 
to the bandwidth allocated to that source in resource cells previously modified by the network element 

In the preferred implementation in an ATM switch, this is achieved by maintaining two variables based on the 
maximum and minimum ERQ values which have recently been marked by the switch. Ideally these variables would 
30 represent the maximum and minimum ERQ values marked over the round trip time of a given VC. In practice, this is 
not possible and therefore preferably, the maximum and minimum ERQ values are determined by dynamic filtering of 
ERQ values marked by the switch. ACR values which fall outside these maximum and minimum ERQ values are 
unlikely to have originated from controllable VCs and hence are not used in the AACR calculation of the fourth aspect 
of the present invention. 

35 The present invention will now be described with reference to the accompanying drawings in which: 

Figure 1 shows the structure of an ATM Resource Management (RM) cell; 
Figure 2 shows a simplified block diagram of a switch fabric provided with an RM cell processor; 
Figure 3 shows an RM cell processor, 
40 Figure 4 shows functional elements used to gather data tor flow control calculations. 

Figure 5 shows a simplified example of an ATM communication system. 

Figure 2 shows a simplified biock diagram of a switch fabric 1 provided with a resource management (RM) cell 
processor 2. The switch fabrb 1 1ncludes four Input ports 3 associated with one of 4 line cards which receive streams 
45 of ATM cells from a number of sources (not shown). The ATM cells received at the switch fabric input ports 3 have 
already had their five byte headers examined, and an internal routing tag prepended. The internal routing tag includes 
information required to route the cells across the switch fabric to a particular destination output port 4. An example of 
an ATM switch fabric is described in detail in our co-pending British application number 9520686.8. 

RM cells are detected by the line cards and routed to a reserved output port 5. The Input port number is placed In 
so the input port number identifier of the routing tag and the final destination port number is placed in a next route identifier 
of the routing tag. 

The RM cell is then processed by the RM cell processor 2, according to whether the cell is a forward or backward 
RM cell. This is determined by examining the DIR field of the RM cell shown in Figure 1. 

The destination output port identifier in the internal routing tag is modified to correspond to the final destination 
55 port 4 as stored in the next route identifier in the routing tag. This avoids the need for the RM cell processor to look up 
the output port number based on the VC identifier In the cell header. Once an RM cell has been processed by the RM 
cell processor^ it is returned to a reserved switch fabric input port 6. 

As discussed in detail below, the switch fabric 1 includes a means 7 to monitor the performance of the output ports 
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4, and in particular, output port buffer fill levels, and pass this information to the RM cell processor 2. 

Figure 3 shows an implementation of a complete RM cell processor. The architecture includes a multiplexer/ de- 
multiplexer block 8, an RM cell decoder/modifier 9, cell counters and DSP interfaces 10, and two DSP blocks 11 . 

The multiplexer/demultiplexer block 8 converts between the fast Utopia data stream used by the switch fabric 1 
s and the slower data stream used by the RM cell processor, and also partially decodes the serial statistics from the 
switch labrlc 1, demultiplexing them into a 2-bit stream. 

The RM cell decoder/modifier block 9 decodes and modifies RM cells, extracting the ACR value from the payload 
of forward RM cells and performing modification to the ER and Nl fields of backward RM cells 

The cell counters and DSP interface blocks 10 shown In Figure 4 use the ERQ latch 13 to transfer the required 
to ER to be marked by the RM cell decoder/modifier 9 from the DSP. ACR values are collected by the ACR latch 1 8 from 
the RM cell decoder/modifier 9 via a 5-blt interface (one start bit, 4 data bits) and de-serialised. When a complete value 
is latched, a DSP interrupt is generated, and the DSP block 11 DMAs the data into its memory 12. The cell counters 
14, statistics collection 15, timer 16 and associated latches 17 are used to create a time stamped switch state. This is 
used by the DSP to calculate the Input rale to the ABR queue in the switch labric by adding the difference h "cell leaves 
is queue 1 count to the difference in queue fill level over a period timed using the cell period limer. To ensure that the input 
rate is correctly calculated, It is necessary to latch the cell leaves queue counts at exactly the same time that the given 
port is output on the serial statistics from the switch fabric. Each DSP 1 6 supports eight ol the sixteen true switch ports, 
the selection of which Is configurable. 

An Explicit' Rate algorithm used in the present Invention to calculate the explicit rate will now be described in detail. 
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Definition of terms 



Rj (Measured) input rate to the ABR queue 

LCR Line cell rate, e.g. 353,200 cells/second for 155 Mbit/s 

2S CVBW Sum of bandwidth used by CBR and VBR traffic sharing output port 

Ro Available output rate from the ABR queue (=LCR-CVBW) 

Q 1 Current ABR queue length 

R t Target input rate to queue. The buffer fill level controller lowers R t to force the buffer to empty after transients. 

ERQ Explicit rate marked by the switch in the ER field of backwards RM cells passing through the input port of the 

30 contended output port 

AACR An intermediate variable which approaches the explicit rate which, if marked by the switch for all the active 

VCs, would maintain the current input rate to the ABR queue. 

ACR Allowed Cell Rate of a given Virtual Channel (VC). The rate at which cells would be sent If the VC had a 
continuous stream of data to send. In an all ER switch environment, the ACR would usually be equal to the 

& last ER marked by the switch. 

TBE Transient buffer exposure. The number of ATM cells sent by a source at start-up belore feedback is returned 

from the network. A desired TBE is determined by the size of the relevant buffers in a given switch. 

RIF Rate Increase Factor, the maximum increase in rate allowed on reception of an RM cell 

RTT Maximum RM cell round trip tfrne 

40 ICR Initial cell rate. This controls the TBE during the start-up of a source. 

ICR = TBE degired /RTT. 

RCR Real cell rate of a given VC. The RCR of a given VC Is less than or equal to the current ACR of that VC. 

N a Number of active sources 

46 in the present invention, the explicit rate flow control algorithm is implemented by using dedicated hardware to 

measure and calculate R,, 0, t CVBW and AACR and perform any control calculations in a DSP. The DSP reads the 
measured values from the hardware and calculates the ERQ for each output port. 

The DSP control loop is either executed at a fixed rate or more quickly for a given port if the input rate to that port 
is very large. In general, the algorithm requires a very fast DSP control loop, typically recalculating ERQ for every 1 50 
so ATM cells entering the ABR queue. 

The DSP uses the ACR values fed forward from the sources in order to elimnate the problems associated with 
the fact that the RTT to each source is variable and unknown. The ACR values are used to calculate an approximation 
to the average RCR of the active sources, AACR. 

Given a set of sources with different RCRs causing an input rate to the switch queue, an idealised definition of 
55 AACR Is the rate which, if adopted by all of the sources as their new RCR, would result in the same input rate to be 
experienced: 
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AACR* V; 



It AACR is estimated, the number of active sources Is given by: 



a AACR 

The input rate to the switch queue can be scaled linearly by scaling AACR and using this as the ERQ. Hence 
measured overload can be corrected as follows: 

ERQ=AACR-== 



and 

20 

where ER^,* Is the value that the switch is to place in the ER field of the RM cell. This value will be the lower 
25 of ERyecefced, the previous value of ER placed by the switch into the ER field, and ERQ. 
This forms the fundamental method for the determination of ERQ In the algorithm. 

One method used to estimate AACR is to calculate the mean of the received ACR values over a period of time: 



30 V w ACR- 

AACR k ^^ N ^ 

Clearly, this has a problem when N=0 and can be noisy for small N. This can be solved by including a weight oi 
35 the previously calculated value in the mean. This has the effect oi introducng some degree of smoothing to AACR: 

" ACR+w.ACCR k ^ 

AACR k = „ — 

* N+w 

40 

where w is a weighing factor. 
The nature of realistic sources tends to lead to problems with calculating AACR. The assumption was made that 
low-rate sources would increase their output rates to use ail the bandwidth allocated to them, i.e. behave as so-called 
45 persistent sources and adopt the ERQ being marked by the switch. This may not necessarily be the case. For example, 
the source may be locally congested or the ACR of the source may be being restricted by the ER being marked by 
another switch. The result is a low AACR value. This leads to a stable situation where the output is under-utilised. An 
equilibrium exists whereby the calculated AACR value cannot be increased by setting ERQ to AACR factored by the 
overload: 



so 



as A second problem with AACR Is seen with sources operating with high ICRs, as is common in LANs. When such 
sources go idle they retain their previous ACR This can lead to AACR artificially increasing during start-ups. This 
causes an inappropriate rise in ERQ and results in extra queue fill. 
The solution is to only count ACRs which fall within the bounds: 
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MinERQ*MinERQ^^ 0 ^ACR^MaxERQ*MaxERQ w ^ c ^ 



Ideally MinERQ and MaxERQ represent the minimum and maximum ERQ demanded over the last FTTH and, for 
5 example, MinERC^^fe^.B and MaxERC^ fetyfacto ,=1.5. MinERQand MaxERQ can be updated as follows every 
DSP update: 

MnERQ k =m)r\(ERQ t MinERQ^ +(ER€H*lnERQ^) . avf,) 

w 

MaxERQ k =max (ERQ. fAaxERQ kA + (ERQ-MaxERQ kA ) . avf 2 ) 

This uses Infinite Impulse Response (IIR) filtering to Increase MinERQ and decrease MaxERQ towards the current 
is ERQ If MinERQ and MaxERQ bound the current ERQ. The averaging parameters avt, and avf 2 must be selected 
according to the worst-case RTT of any source sharing the contended queue. 

Hence AACR will only include ACRs which could have been the result of previous ERQs set by this switch. Note 
that in general setting MinERQ too low or MaxERQ to high only results in loss of utilisation or increased buffer fill. 
However, it is possible for MinERQ and MaxERQ to permanently lose track at the "true" AACR when no VCs are 
20 controllable. It is necessary to count and sum the ACR values filtered out by the MinERQ and MaxERQ limits to detect 
such error conditions. AACR,™ (the mean of the ACRs below MinERQ) and AACR^ (the mean of the ACRs above 
MaxERQ) are then calculated. The following conditional behaviours prevent the observed error conditions: 

• If more than two high ACRs were counted set MaxEF^AACR ma5 /MaxERQ Mfety faotor 

2S 

• Otherwise, if no ACRs were counted set MinERQ=AACR m , n /MlnERQ 6atoty _ fae ior 

The algorithm uses the Nl bit in the RM cell for bounding transient buffer exposure. This bit prevents sources from 
increasing their rate any further during congestion. It is set when either the measured input rate to the queue exceeds 
30 the output rate from the queue or the queue fill level is above a predetermined maximum. Hence it is guaranteed that 
the congestion experienced will not get any worse unless further VCs start up. This reduces further queue fill under 
some circumstances. This has the negative effect of introducing unfairness between different VCs for the duration of 
transients. 

The final problem solved by the algorithm is seen when using a high RIF and trying to achieve fairness between 
35 sources by determining a single E R per queue, which sources will immediately adopt. The problem occurs when several 
idle VCs start up. They will begin to send cells at ICR before the first backward RM cell is received. The source then 
will adopt the ER received in the backwards RM cell. Many more cells could be sent at this explicit rate than were sent 
at ICR before the switch can again reduce the rates of the sources. 

The solution proposed Is to limit increases in the source rate at the switch over that required to correct for any 
40 under-utilisation. 

ERQ. ACR„ +RIFJI 

46 where ACR^ is the last received ACR on that VC (or, even better, a measure of the RCR of that VC) and RIF W 

limits the TBE. This limitation of the transient buffer exposure is similar to that achieved by the use of ICR during the 
initial start-up of a VC. 

Although this solution results In no loss In utilisation, It again has the effect of Introducing unfairness between 
different VCs for the duration of transient. This is especially significant for VCs with larger RTTs which may take many 
bo iterations to ramp-up to their fair share of the bandwidth. 

If buffer fill is sxperienced, it is necessary to target a lower input rate to quickly empty the buffer. Several approaches 
are possible. Targeting, tor example, 75% utilisation when the buffer fill level exceeds a predetermined level has been 
seen to be successful. However, wtth mixed CBR, VBR and ABR traffic something more sophisticated may be required. 
The method chosen is to use a buffer fill level controller. The CBR and VBR output rates are measured and the target 
55 rate Is set to a proportion of the remaining bandwidth according to a function of the queue fill level. 
An example of DSP psuedocode is given below: 



7 



EP 0 788 288 A2 

I in 1 to 4 loop 
RPU_PORT_ALIAS := 
— Calculate AACR 
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TACR « TACR_min + TACR_max = total » total_ min = 
total_max =0; 

while C RPU_STATUS and RPU_ACR_AVAIL-BIT ) loop 
if ( not RPU_IS_MCR ) then 

acr - RPU_ACR; 
if (acr ) max_ erq max_erqLS* ) then 

TACRjaax :» TACR_max + acr; 

totaljnax +1; 
elsif ( acr ( min_erq * min_erq_af ) then 

TACRjain :« TACR_min + acr; 

total_min totaljnin : - totaljnin + 

i; 

else 

TACR := TACR + acr; total total 

+ x » 
end if; 

end loop; 

AACR := (TACR + AACR) / (total + 1) ; 
if ( totaljmax > 2 ) then 

floor ( max_erq, (TACRjnax / totaljmax) * (1 

/ raax_erq_sf ) ) ; 

else 

if ( total = 0) and (total_min ) 0) ) then 
tmp := (TACRjnin / totaljnin) (1 / 
min_erq_sf ) ; 

ceiling( min_erq, tmp); vars.AACR : = 
tmp; 
end if; 
end if; 

~ Latch RPUJHMER, RPU_ABRUBR_QL , etc. 

RPUJTIMER := 0; 

— calculate ABR input rate 

timer := RP0-TIMER; 

ql :- RPU_ABRUBR_QL; 

cellsjlnput :» RPU_ABRUBR_COUNT + ql 
previous_ql ; 

cell-periods := timer - previous^ timer; 
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rate := 353200 " cells_input / cell-periods; 

— Calculate ERQ 

erq :~ AACR / (rate / RO) ; ceiling (erq, RO) ; 
RPU_ERQ := erq; 

if { (rate > 353200) or (ql ) 100) ) then 
ni TRUE; 

else 

ni := FALSE; 
end if; 
RPU_NI :=» ni; 

— Determine min_erq and max_erq 
if ( erq (=» min_erq ) then 

inin_erq :=» erq; 
elsif { not ni ) then 

min_erq := min_erq + (erq - min_erq) / 

16.0; 
end if; 

if ( erq >= raax_erq ) then 
ntax_erq := erq; 

else 

max-erq ;= max_erq + (erq - max_erq) / 
32.0; 
end if; 

previous_ql; previous_timer : = timer; 
end loop; 

Figure 5 shows an ATM communication system comprising a number o1 network sources 19 connected to an ATM 
network 20 having a number of ATM switches 21. Each of the ATM switches includes a switch fabric provided with a 
resource management (RM) cell processor in accordance with the present invention. 



Claims 

1 . A method of providing flow control at a network element having a plurality of ports comprising the steps of: 

(a) detecting a resource cell as it is received at an input port of the network element; 

(b) routing the resource cell to a resource cell processing means common to ail the ports of the network 
element; 

' (c) modrfyhg information contained in the resource cell concerning the bandwidth allocation for the source on 
the basis of a determination of current utilisation of ports of the network element; and, 
(d) passing the modified resource cell to an output port ol the network element tor subsequent return to the 
source. 

2. A method according to claim 1 , in wh ich the resource cells are only mod hied by the network element as the resource 
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cells are returned from a network destination via the network element. 

3. A method according to claim 1 or 2, in which the cell switched communication system is an ATM network where 
the cells are ATM cells and the network element Is a switch. 

4 A method according to claim 3, In which a cell delay priority In an internal routing tag of an RM cell detected within 
a stream of cells received at a switch port is reset at a higher level and a destination output port identifier Is modified 
to correspond to a reserved output port of the switch connected to the resource cell processing means so that the 
RM cell can be routed to the resource cell processing means. 

5 A method according to claim 3 or 4, in which. In a forward direcllon, the resource cell processing means only 
extracts an ACR value from the RM cell and then the RM cell is returned to a reserved port of the switch for re- 
routing to a destination output port. 

6 A method according to any of claims 3to 5. in which, in the backward direction, the resource cell processing means 
modifies an ER value in the RM cell and then returns the RM cell to the switch for re-routing to a destination output 
port. 

7. A method accoiding to any of claims 3 to 6, In which the resource cell processing means monitors an output rate 
for each output port of the switch and an output buffer fill level for each oulput port to determine a cell input rate 
to the output port. 

8. A method of generating a bandwidth allocation variable for writing Into resource cells by a network element com- 
prising the steps of: 

(a) calculating a cell rate variable which Is a function of an aggregate value of the bandwldths allocated to 
active sources connected to the network element which are directing cell streams to one particular output port 
of the network element, the bandwidth allocation of the active sources being extracted from the resource cells; 
and, 

(b) determining an overload factor for said output port as a lundion of a rate of input of celis to said oulput 
port in relation to a desired rate of input erf cells to said output port, 

wherein the bandwidth allocation variable for each active source is set as the cell rate variable multiplied by 
the overload factor. 

9. A method according to claim 8, in which the cell switched communication system is an ATM network, and where 
the resource cells are RM cells, wherein a modified ER value ERQ is calculated dynamically by a method com- 
prising the following steps: 

(a) determining a cell rate AACR using a mathematical function which takes an aggregate of ACR values 
sampled from RM cells in one or more streams of ATM cells arriving at the switch ports which are to be routed 
to said switch output port; and, 

(b) determining an Input rate R, to an ABR queue In the output bufler for said switch output port, 
whereby, 

ERQ = AACR X ^ 
M l 

where R, is a target rate for said switch output port which is less than or equal to a maximum ceil rate for 
said switch oulput port. 

10. A method according to claim 9, in which the target rate R, is dependent on an output buffer fill level, where a faster 
target rate is selected when the buffer fill level is below a predetermined level and a slower target rate Is selected 
when the buffer fill level is above a predetermined level. 

11. A method according to claim 9 or 10, in which a continuous function is used to generate the target rate. 
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12. A method according 1o any of claims 9 to 11, in which ERQ values generated by the resource cell processing 
means are filtered. 

13. A network element (21 ^ 21 2 ) having a plurality of ports for use in a cell switched communication system in which 
5 a source (19 r 1 9£ is connected to a network (20) for transmission of cells to a network destination (193-19!) via 

the network element (21 v 213), said source generating resource cells containing information concerning a band- 
width allocated to the source for transmitting cells, comprising: 

means (1 ) tor detecting a resource ceil transmitted within a stream of cells received at an Input port (3) of the 
10 network element; 

resource cell processing means (2) common to all the ports of the network element; 

means (5) 1or routing the resource cells from the input port (3) to the resource cell processing means (2); and, 
means (6) for passing the resource cells from the resource cell processing means (2) to an output port (4) ol 
the network element tor subsequent return to the source, 
is wherein the resource cell processing means (2) includes means (9-11) for modifying information contained in 

the resource cell specifying bandwidth allocation for the source on the basis of a determination of current 
utilisation ol ports of the network element. 

14. An apparatus according to claim 1 3. in which the network element is an ATM switch and where the resource cells 
20 are RM cells (21 1f 2^£. 

15. An apparatus according to claim 14, further comprising means (9-11 ) for resetting a cell delay priority in an internal 
routing tag of an RM cell detected within astream of cells received at a switch port (3) andtor modllying a destination 
output port identifier to correspond to a reserved output port of the switch connected to the resource cell processing 

2B means (2). 

16. A method according to claim 14 or 15, in which the resource cell processing means (2) includes means (9) for 
extracting an ACR value from an RM cell and writing a modified ER value into an RM cell. 

so 17. An apparatus according to any of claims 14 to 16, in which the resource cell processing means (2) comprises a 
number of digital signal processors (11) for calculating the modified ER vaiue. 

18. A network element (21^ 21 2) comprising a plurality of Input ports and output ports (4) lor use in a cell switched 
communication system (20) of the type where network sources (19,, 19 3 ) generate resource cells containing in- 
35 formation relating to a bandwidth allocation 1or the source which may be modified by the network element (21 v 

21 2 ) and passed back to the source (19,-193) to control traffic congestion at the network element, wherein the 
network element further comprises a computer programmed to generate a bandwidth allocation variable for writing 
into the resource cells in accordance with the method of any of claims 8 to 12. 

40 19. a method of operating a cell switched communication network Including a number of network elements according 
to any o1 claims 1 3 to 18 by the method of any of claims 1 to 12. 

20. A method of determining whether a cell rate ol a source in a cell switched communication system, of the type 
where network sources generate resource cells containing information relating to a bandwidth allocation lor the 
45 source which may be modified by a network element and passed back to the source, is being controlled by a 

network element, including the step of determining whether an allowed cell rate of the source could have resulted 
from the intormatlon relating to the bandwidth allocated to the source in resource cells previously modified by the 
network element 

so 
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